On Dimension Partitions in Discrete Metric Spaces
نویسندگان
چکیده
Let (W,d) be a metric space and S = {s1 . . . sk} an ordered list of subsets of W . The distance between p ∈ W and si ∈ S is d(p, si) = min{ d(p, q) : q ∈ si }. S is a resolving set forW if d(x, si) = d(y, si) for all si implies x = y. A metric basis is a resolving set of minimal cardinality, named the metric dimension of (W,d). The metric dimension has been extensively studied in the literature when W is a graph and S is a subset of points (classical case) or when S is a partition of W ; the latter is known as the partition dimension problem. We have recently studied the case where W is the discrete space Z for a subset of points; in this paper, we tackle the partition dimension problem for classical Minkowski distances as well as polyhedral gauges and chamfer norms in Z.
منابع مشابه
Fixed points of $(psi,varphi)_{Omega}$-contractive mappings in ordered p-metric spaces
In this paper, we introduce the notion of an extended metric space ($p$-metric space) as a new generalization of the concept of $b$-metric space. Also, we present the concept of $(psi ,varphi )_{Omega}$-contractive mappings and we establish some fixed point results for this class of mappings in ordered complete $p$-metric spaces. Our results generalize several well...
متن کاملAn Empirical Evaluation of Intrinsic Dimension Estimators
In this work, we study the behavior of different algorithms that attempt to estimate the intrinsic dimension (ID) in metric spaces. Some of these algorithms were developed specifically for evaluating the complexity of the search on metric spaces, based on different theories related to the distribution of distances between objects on such spaces. Others were designed originally only for vector s...
متن کاملOn the shadowing property of nonautonomous discrete systems
In this paper we study shadowing property for sequences of mappings on compact metric spaces, i.e. nonautonomous discrete dynamical systems. We investigate the relation of weak contractions with shadowing and h-shadowing property.
متن کاملMinimal bi-Lipschitz embedding dimension of ultrametric spaces
We prove that an ultrametric space can be bi-Lipschitz embedded in R if its metric dimension in Assouad’s sense is smaller than n. We also characterize ultrametric spaces up to bi-Lipschitz homeomorphism as dense subspaces of ultrametric inverse limits of certain inverse sequences of discrete spaces.
متن کاملSeparable Partitions
An ordered partition of a set of n points in the d dimensional Euclidean space is called a separable partition if the convex hulls of the parts are pairwise disjoint. For each fixed p and d we determine the maximum possible number rp,d(n) of separable partitions into p parts of n points in real d-space up to a constant factor. Of particular interest are the values rp,d(n) = Θ(nd( p 2)) for ever...
متن کامل